A pplication For United States Patent 



For 



CONFIGURING A TRANSMISSION MODE BETWEEN DEVICES 



By 



Avi Costo, Gedon Rosner, and James Ostrowski 



Attorney Docket No: PI 8340 
Firm No. 77.0075 



David Victor, Reg. No. 39,867 
KONRAD RAYNES & VICTOR, LLP 
315 So. Beverly Dr., Ste. 210 
Beverly Hills, California 90212 
(310) 556-7983 




Docket No. P18340 
Firm No. 0077.0075 

CONFIGURING A TRANSMISSION MODE BETWEEN DEVICES 

BACKGROUND 

[0001] Ethernet devices conforming to the Institute of Electrical and Electronics 
5 Engineers ("IEEE") 802.3 standard (March, 2002) perform a configuration sequence to 
transmit at a highest conmion transmission speed between the devices and one of two 
transmission modes, half duplex or full duplex. In full duplex mode, data can be 
transmitted and received simultaneously and in half duplex mode data can only be 
transmitted or received separately and not simultaneously. If the stations do not 

10 configure themselves at a same duplex level, then collisions may occur and fragmented 
packets having (cycle redundancy code) CRC errors are received, which results in a 
substantial degradation of performance and transmission errors. 
[0002] During configuration, devices capable of auto negotiation may advertise their 
transmission capabilities to allow the devices to take maximum advantage of their 

1 5 abilities. If both stations engage in auto negotiation, then they establish a link at the 
highest common speed and duplex capability. If auto negotiation is only enabled in one 
of the stations, then the station with auto negotiation will use parallel detection to 
determine the speed of the link partner and communicate at the highest common speed 
and set the duplex mode to half duplex. If the stations transmit at a common speed, then 

20 a link is established. However, when the station with auto negotiation transmits in its 
default half duplex mode, transmission errors and degradation occur if the link partner 
transmits at full duplex. 

[0003] In certain situations, an Ethemet adapter may be programmed to transmit at a 
forced speed and duplex mode. In such case, if both adapters are forced to the same 
25 speed and different duplex modes, then a link is established, but substantial degradation 
and errors occxir due to the different duplex modes. If the forced speeds are not the same, 
then links will not be established. If the linked stations are forced to the same speed and 
duplex mode, then transmissions will occur without significant errors. 
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BRIEF DESCIUPTION OF THE DRAWINGS 
[0004] Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 illustrates a network computing environment in which embodiments are 
5 implemented; and 

FIGs. 2, 3, 4, and 5 illustrate operations to establish a link between an adapter and 
a link partner in accordance with embodiments 



DETAILED DESCRIPTION 
10 [0005] In the following description, reference is made to the accompanying drawings 
which form a part hereof and which illustrate several embodiments. It is understood that 
other embodiments may be utilized and structural and operational changes may be made 
without departing from the scope of the embodiments. 

[0006] FIG. 1 illustrates a network computing environment used with the described 

15 embodiments. A main device 2a and link partner 2b connect over a transmission line 4, 
which may comprise a cable consisting of one or more symmetrical metallic elements, 
e.g., copper, such as twisted pairs, quads, etc. The transmission line 4 may conform to 
the cabhng standards defined in ISO/IEC 11801: 1995. The connection 4 may include 
routers, hubs, repeaters, etc. The main device 2a includes a processor 6, which may 

20 comprise one or more central processing units (CPU), a memory 8 and is coupled to an 
adapter 10, such as a network interface card (NIC), to conraiunicate over the transmission 
line 4. The adapter 10 may be mounted on the main device 2a motherboard, such as a 
Local Area Network (LAN) on Motherboard implementation, or alternatively be 
implemented in an expansion card that is inserted in a slot on the device 2a motherboard. 

25 An adapter device driver 12 executes in the memory 8 to provide an interface between 
device applications and an operating system (not shown) and the adapter 10 and performs 
such operations as managing interrupts, making device calls to control the adapter 10, 
and transmitting packets to the adapter 10. The adapter 10 and device driver 14 
communicate over a bus interface 14, which may comprise bus interfaces known in the 

30 art, such as the Peripheral Component Interconnect (PCI) bus described in tfie publication 
"Conventional PCI 2.3", published by the PCI-SIG. 
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[0007] The adapter driver 12 includes a data link layer 14 which passes frames between a 
physical layer in the adapter 10 and a network layer (not shown). In Ethernet IEEE 
802.3 embodiments, the data link layer 14 includes a logical link control layer and Media 
Access Control (MAC) sublayer . The MAC sublayer may perform such operations as 
5 framing, addressing, error detection, and contention resolution as defined in the IEEE 
802.03 specification referenced above. Additional layers may also be included in the 
device 2a memory 8, such as a transport layer, network layer, etc. 

[0008] The adapter 10 implements a physical layer device (PHY) layer 18, which handles 
the physical signaling and includes an auto-negotiation function 20 to perform auto- 

10 negotiation operations to detect a link speed of the link partner and perform the parallel 
detection operation to detect the link speed for link partner devices that do not include 
auto-negotiation, such as lOBASE-T, 100BASE-TX, and 100BASE-T4 compatible 
devices. The adapter 10 includes registers in the adapter 10 hardware, including error 
statistic registers 22 indicating bits received with errors to allow a computation of the bit 

15 error ratio of bits transferred and a duplex mode flag 24 instructing the hardware to 
operate in either full duplex or half duplex mode, regardless of the setting specified by 
the adapter driver 12. 

[0009] The linked partner device 2a also includes an adapter 26 having a PHY layer 28 
that interfaces with an adapter driver 30 executing in memory 32 via a bus interface 34. 

20 The adapter driver 30 includes a data link layer 36 In IEEE 802.3 embodiments, the data 
link layer 36 may include a link layer control sublayer and MAC sublayer, similar to that 
of adapter driver 12. In certain embodiments, the Unked partner device 2a does not 
implement auto-negotiation and transmits at a forced link speed, such as 10Mb or 100 
Mb, and may be set to either half or full duplex mode. 

25 [0010] FIG. 2 illustrates operations performed in the data link layer 16 of the main device 
2a to establish a connection with the link partner 2b. Control begins at block 100 with 
the adapter 10 establishing a connection with a link partner at common transmission 
speed. FIGs. 4 and 5 illustrate additional details of establishing a connection in the event 
that the adapter 10 has auto-negotiation enabled or is forced to transmit at a certain fixed 

30 speed. In certain embodiments, the link partner 2b adapter 26 does not have auto- 
negotiation enabled and transmits at a forced speed, thus forcing the auto-negotiation 
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fiinction 20 in the adapter 10 to use parallel detection to determine the forced speed at 
which the adapter 26 transmits. If the parallel detection function of the auto-negotiation 
20 can establish a connection at a common speed, then the data link layer 16 sets (at 
block 102) a duplex mode to a first duplex mode. In certain embodiments, the first 
5 duplex mode comprises fiill duplex so that the data link layer 16 attempts to initially 
transmit using the best performing duplex mode. In alternative embodiments, the first 
duplex mode may comprise half-duplex. 

[0011] The data link layer 16 monitors (at block 104) a transmission error rate with the 
link partner, such as a transmission error rate indicating a ratio of bits transmitted in 

10 error, i.e., receive and/or transmit errors, to a total nxmiber of transmitted bits. The 
transmission error rate may comprise receive and/or transmit errors. The transmission 
error rate may be measured and tested within a specified time window. In certain 
embodiments, such as IEEE 802.3 implementations, a transmission error rate of less than 
10'^ is acceptable. The data link layer 16 may obtain transmission error rate information 

15 fi-om statistic registers 22 in the adapter 10 hardware that are set by the PHY layer 18. 
The data link layer 16 may change (at block 106) the duplex mode to a second duplex 
mode, such as half duplex or alternatively full duplex, in response to detecting that the 
transmission error rate exceeds a threshold, which indicates an excessive number of 
collisions due to a mismatch of duplex modes between the main device 2a and the link 

20 partner 2b. If the determined error rate is not excessive beyond a predetermined 

threshold, then the adapter 10 continues transmitting at the first duplex mode, such as full 
duplex or half duplex. In certain embodiments, the duplex mode is changed from a first 
to second mode without terminating the connection with the link partner. 
[0012] In additional embodiments, even after switching the duplex mode from a first to 

25 second duplex mode, the adapter 10 may continually monitor the transmission error rate 
and again switch duplex modes if the error rate exceeds a predetermined threshold. In 
still further embodiments, the adapter 10 may increase the error rate threshold in 
subsequent checks to determine whether to again switch the duplex mode. 
[0013] FIG. 3 illustrates an embodiment to change the duplex mode, such as performed 

30 at block 106, without terminating the connection with the link partner 2b. Control begins 
at block 150 upon determining to change the duplex mode in response to determining a 
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transmission error rate, such as a bit error ratio, that exceeds the predetermined threshold. 
The data link layer 16 sets (at block 152) a flag, such as the duplex mode flag 24, in the 
adapter hardware registers to cause the adapter hardware, such as the PHY layer 18, to 
transmit in the half duplex mode while maintaining the connection with the link partner 
5 2b. Subsequently, the adapter 10 hardware, such as the PHY layer 18, detects (at block 
154) a receive signal while transmitting data, which may be in the form of packets. The 
receive signal indicates another device is attempting to transmit, which requires collision 
handling. If (at block 156) the flag, such as the duplex mode flag 24, indicates full 
duplex, then the PHY layer 18 continues to transmit (at block 158) the data in response to 

10 detecting the receive signal and the flag 24 indicating the full duplex mode. Otherwise, if 
the flag 24 indicates half duplex mode, then the PHY layer 18 terminates (at block 160) 
the transmission of the data in response to detecting the receive signal and the flag 
indicating the half duplex mode. The PHY layer 18 may then retry the transmission later 
until successful or a maximum number of attempts have been made and all terminated 

1 5 due to continued collisions. 

10014] With the embodiment of FIG. 3, the data link layer 16 affects a change in the 
duplex mode without causing a termination in the connection to the link partner 2b by 
changing a hardware setting, i.e., the duplex mode flag 24, that the PHY layer 18 checks 
before determining whether to handle a collision in full or half duplex mode. 

20 [0015] FIG. 4 illustrates operations the data link layer 16 performs in the situation where 
the main device adapter 10 implements auto-negotiation 20 and is connected to a link 
partner forced to a predetermined speed, such as 10Mb or 100Mb. The adapter 10 
begins by usmg (at block 200) auto-negotiation to establish the connection. The auto- 
negotiation function 20 detects (at block 202) the transmission speed of the link partner in 

25 response to determining that the link partner does not have auto-negotiation enabled. In 
certain embodiments, a parallel detection algorithm in the auto-negotiation function 20 
may be used to determine the link speed when the link partner 2b does not have auto- 
negotiation enabled. Control then proceeds (at block 204) to block 100 in FIG. 2 where 
the common connection speed comprises the detected transmission speed of the link 

30 partner. If the devices do not transmit at a common transmission speed, then a link is not 
established. 
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[0016] FIG. 5 illustrates operations the data link layer 16 performs in the situation where 
the main device adapter 10 is forced to a predetermined transmission speed and does not 
use auto-negotiation. The adapter 10 begins by forcing (at block 220) the transmission 
speed to a fixed speed. If (at block 222) the link partner adapter 26 does not transmit at 
5 the same fixed transmission speed, then the connection cannot be established (at block 
224). If the link partner 26 and main device adapter 18 transmit at a conmion link speed, 
then control proceeds (at block 226) to block 100 in FIG. 2 where the (connection is 
established at the forced link speed, which is the common link speed. 

10 Additional Embodiment Details 

[0017] The described embodiments may be implemented as a method, apparatus or 
article of manufacture using standard programming and/or engineering techniques to 
produce software, firmware, hardware, or any combination thereof. The term "article of 
manufacture" as used herein refers to code or logic implemented in hardware logic (e.g., 

15 an integrated circuit chip, Programmable Gate Array (PGA), Application Specific 

Integrated Circuit (ASIC), etc.) or a computer readable medium, such as magnetic storage 
medium (e.g., hard disk drives, floppy disks,, tape, etc.), optical storage (CD-ROMs, 
optical disks, etc.), volatile and non-volatile memory devices (e.g., EEPROMs, ROMs, 
PROMs, RAMs, DRAMs, SRAMs, firmware, programmable logic, etc.). Code in the 

20 computer readable medium is accessed and executed by a processor. The code in which 
preferred embodiments are implemented may fiirther be accessible through a 
transmission media or fi"om a file server over a network. In such cases, the article of 
manufacture in which the code is implemented may comprise a transmission media, such 
as a network transmission line, wireless transmission media, signals propagating through 

25 space, radio waves, infi-ared signals, etc. Thus, the "article of manufacture" may 
comprise the medium in which the code is embodied. Additionally, the "article of 
manufacture" may comprise a combination of hardware and software components in 
which the code is embodied, processed, and executed. Of course, those skilled in the art 
will recognize that many modifications may be made to this configuration without 

30 departing firom the scope of the embodiments, and that the article of manufacture may 
comprise any information bearing medium known in the art. 
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[0018] The described operations may be performed by circuitry, where "circuitry" refers 
to either hardware or software or a combination thereof. The circuitry for performing the 
operations of the described embodiments may comprise a hardware device, such as an 
integrated circuit chip, Programmable Gate Array (PGA), Application Specific Integrated 
5 Circuit (ASIC), etc. The circuitry may also comprise a processor component, such as an 
integrated circuit, and code in a computer readable medium, such as memory, wherein the 
code is executed by the processor to perform the operations of the described 
embodiments. 

[0019] In the described embodiments, the data link layer 16 was shown as implemented 
10 as software executing in system memory. In alternative embodiments, the data link layer 

16 may be implemented in the adapter hardware and communicate with the PHY layer in 

the adapter hardware. Additionally, certain components of the data link layer, such as the 

logical link control is implemented in the adapter driver and the MAC sublayer is 

implemented in the adapter hardware. 
15 [0020] In the described embodiments, the data link layer operates over a copper media. 

In alternative embodiments, the transmission line may comprise media other than copper, 

such as a wireless transmission medium, optical wires, etc. 

[0021] The illustrated operations of FIGs. 2, 3, 4, and 5 show certain events occurring in 
a certain order. In alternative embodiments, certain operations may be performed in a 

20 different order, modified or removed. Moreover, steps may be added to the above 
described logic and still conform to the described embodiments. Further, operations 
described herein may occur sequentially or certain operations may be processed in 
parallel. Yet fiirther, operations may be performed by a single processing unit or by 
distributed processing units. 

25 [0022] The foregoing description of various embodiments has been presented for the 
purposes of illustration and description. It is not intended to be exhaustive or to limit the 
embodiments to the precise form disclosed. Many modifications and variations are 
possible in light of the above teaching. 
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